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A main goal in lattice theory is the construction of dense lattices. Most of the remarkable 
dense lattices in small dimensions have an additional symmetry, they are modular, i.e. 
similar to their dual lattice. Extremal lattices are densest modular lattices, whoses density 
is as high as the theory of modular forms allows it to be. The theory of theta series with 
harmonic coefficients allows to classify and to construct extremal lattices as well as to prove 
that some of them are strongly perfect and hence local maxima of the density function. 
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1 Einleitung 

Die Theorie der Gitter hat Beziehungen zu vielen verschiedenen Gebieten der Mathematik. 

Die meisten bekannten schonen Gitter haben (in der Regel sogar mehrere) Konstruktionen 
mit Hilfe von Godes, algebraischen Zahlringen, algebraischer Geometrie oder endlichen 
Matrixgruppen, um nur einige wichtige Schlagworte zu nennen. Umgekehrt hilft das Konzept 
eines Gitters in anderen Bereichen der Mathematik, wie z.B. in der algebraischen Topologie 
Oder auch in der algorithmischen Zahlentheorie (|^). In diesem Artikel mochte ich iiber 
einige Anwendungen der Theorie der Modulformen auf die Definition und Konstruktion 
dichter Gitter berichten, die insbesondere in den letzten 10 Jahren einen neuen Aufschwung 
in die Gittertheorie gebracht haben. Ausgangspunkt ist die Beobachtung, dass viele der 
beruhmtesten Gitter - wie z.B. das Leech Gitter in Dimension 24, das Barnes-Wall Gitter in 
Dimension 16, das Goxeter-Todd Gitter in Dimension 12 - eine zusatzliche Symmetrie haben, 
sie sind modular, also ahnlich zu ihrem dualen Gitter. In |2^ verallgemeinert Quebbemann 
den klassischen, mit Hilfe von Modulformen definierten Begriff des extremalen unimodularen 
Gitters auf gewisse modulare Gitter und legt so den Grundstein fiir die Entdeckung neuer 
extremaler modularer Gitter. Dabei liefern Modulformen nicht nur die Definition von Extremalitat 
sondern sind auch ein Hilfsmittel, solche Gitter zu konstruieren oder deren Nichtexistenz 
zu beweisen. 

Ein durch die Anwendung in der Informationsubertragung motiviertes Mafi fiir die Giite 
eines Gitters ist seine Dichte, also die Dichte der zugehorigen gitterformigen Kugelpackung. 

Die sich daraus ergebende Erage, die dichtesten Gitter in jeder Dimension zu konstruieren, 
ist schon ab Dimension 9 ungelost. Daher beschrankt man sich beim Suchen dichter Gitter 
auf gewisse schone Teilklassen von Gittern, wie z.B. die in Abschnitt ^ eingefiihrten modularen 
Gitter. Der Bezug zu Modulformen geschieht fiber die Theta-Reihe des Gitters, das ist die 
erzeugende Funktion der Anzahlen von Gittervektoren gegebener Lange. Als holomorphe 
Funktion auf der oberen Halbebene betrachtet, hat die Theta-Reihe eines modularen Gitters 
zusatzliche Invarianzeigenschaften und ist somit eine Modulform zu einer recht grofien 
Modulgruppe. Durch die Kenntnis des endlich dimensionalen Vektorraums dieser Modulformen 
kann man die Vielfachheit des Wertes 1 bei zoo nach oben beschranken. Eine Modulform 
heifit extremal, wenn diese Vielfachheit maximal wird. Ist diese Modulform die Theta-Reihe 
eines modularen Gitters, so bedeutet dies, dass das Minimum und damit auch die Dichte 
dieses Gitters maximal ist unter den entsprechenden modularen Gittern. Dann heifit dieses 
Gitter extremal. Extremale Gitter sind also dichteste modulare Gitter, fiir die die Dichte 
so grofi ist, wie es die Theorie der Modulformen erlaubt (siehe Abschnitt fiir eine genaue 
Definition). 

Extremale Gitter liefern oft gute spharische Designs. Umgekehrt kann man mit spharischen 
Designs lokal dichteste Gitter finden (Abschnitt und mit Hilfe der Theorie der Theta- 
Reihen mit harmonischen Koeffizienten zum Beispiel zeigen, dass gewisse extremale Gitter 
lokale Maxima der Dichtefunktion sind (Abschnitt H). Diese Theorie hilft auch zum Beweis 
der Nichtexistenz und, weitaus interessanter, bei der Konstruktion und Klassifikation extremaler 
Gitter [||. 

Dieser Artikel geht bewufit nicht zu stark auf die technischen Details ein. Der interessierte 
Leser sei dazu auf die Originalarbeiten , |3^ sowie den sehr schonen Ubersichtsartikel Q 
verwiesen. Uber den Zusammenhang mit spharischen Designs informiert (insbesondere 
die Ausarbeitung Q). Neben der Bibel der Gittertheorie Q ist 0 eine weitere schone 
Einffihrung in die behandelte Thematik. Alle vorkommenden Gitter findet man in der 
Datenbank p^ . 
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2 Dichte Gitter 


In dieser Arbeit ist ein Gitter L immer die Menge aller ganzzahligen Linearkombinationen 
von Basisvektoren (&i,..., bn) des Euklidischen Raums (R", (,)). Ein durch die Anwendung 
von Cittern in der Informationsiibertragung motiviertes Mafi fiir die Giite eines Gitters L ist 
die Dichte 6{L) der zugehorigen Kugelpackung. Dabei werden gleichgrofie n-dimensionale 
Kugeln so gepackt, dass die Mittelpunkte der Kugeln gerade die Gitterpunkte sind. Der 
maximal mogliche gemeinsame Durchmesser der Kugeln ist gleich dem minimalen Abstand 
verschiedener Gitterpunkte also die Quadratwurzel aus dem Minimum von L, 

min(L) := min{(a;,a;) \ 0 ^ x G L}. 

Der Raum, der pro Kugel der Packung benotigt wird, ist die Wurzel aus der Determinante 
von L 

det(L) := vo 1 (R"/L )2 := 

Also ist die Dichte der Kugelpackung 



min(L)" 

det(L) 


wo Vn das Volumen der n-dimensionalen Einheitssphare bezeichnet. 

Dichte Gitter liefern gute fehlerkorrigierende Codes fiir analoge Signale: Ein Signal kann 
man sich als Punkt im R" vorstellen. Uber einen (nicht storungsfreien) Kanal kann man 
solche Signale nicht genau iibertragen. Daher laBt man (ahnlich wie in der Codierungstheorie) 
nur Gitterpunkte als Informationssignale zu. Zum Decodieren des gestorten empfangenen 
Signals, mufi dann der nachstgelegene Gitterpunkt gefunden werden. Um dabei moglichst 
grofie Eehler korrigieren zu konnen, sollen die Gitterpunkte weit auseinanderliegen (d.h. 
das Gitter soil ein grofies Minimum haben). Andererseits will man mit beschrankter Energie 
moglichst viel Information iibertragen (d.h. das Gitter soil eine mbglichst kleine Determinante 
haben). Dabei ist die Wahl des richtigen Gitters wesentlich: So kann man z.B. mit dem Leech 
Gitter A 24 C R^"', dem wahrscheinlich dichtesten 24-dimensionalen Gitter, bei gleicher 
Energie und Fehlerkorrektur 2^"^ (also mehr als 16 Millionen) mal so viel Information 
iibertragen wie mit dem Standardgitter Im 80-dimensionalen kennt man zwei Gitter 
(Ago und Mgo, siehe Tabelle auf Seite E> , fiir die die Verbesserung gegeniiber dem Standardgitter 

einen Faktor von mehr als 10^® ausmacht. Trotzdem ist es i.a. nicht sinnvoll so hochdimensionale 
Gitter einzusetzen, da man dann die Information nicht mehr (schnell) decodieren kann. 

Ein Hauptziel der Gittertheorie ist das Finden dichter Gitter. Dazu gibt es eine iiber 
100 Jahre alte Theorie von Korkine und Zolotareff, die spater von Voronoi ([^) verfeinert 
wurde: Die Dichte Funktion 6 hat auf dem Raum der Ahnlichkeitsklassen von n-dimensionalen 
Cittern nur endlich viele lokale Maxima, sogenannte extreme Gitter. Die extremen Gitter 
kann man mit Hilfe der Geometrie ihrer kiirzesten Vektoren 


Min(A) := {x G L \ (x,x) = min(A)} 


charakterisieren: 

Satz 2.1 (j^) L ist extrem ^ L ist perfekt (d.h. {p^ '.= x*‘^x \ x G Min(A))R = 
und L ist eutaktisch (d.h. In = Sa;gMin(z,) > 0 '^x). 
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Wohingegen Eutaxie eine Konvexitatsbedingung ist (die die Bedingung 5"{L) < 0 
ersetzt, da 5 im allgemeinen nicht difTerenzierbar ist) ist Perfektion eine lineare Bedingung 
(stellvertretend fiir 5'{L) = 0). 

Die Voronoische Charakterisierung erlaubt es u.a. zu zeigen, dass extreme Gitter ahnlich 
sind zu ganzen Cittern, d.h. die Bilinearform (,) nimmt auf L nur ganze Werte an, oder 
gleichbedeutend L liegt in seinem dualen Gitter 

L* := {u e R” I {v, a;) e Z Vx e L}. 

Es ist also keine Einschrankung, sich bei der Suche nach dichtesten Cittern auf ganze Gitter 
zu beschranken. 

Voronoi gab 1908 einen Algorithmus an, um alle (endlich vielen) Ahnlichkeitsklassen 
perfekter Gitter der Dimension n aufzulisten, der bis Dimension 7 praktikabel ist. Die 
dichtesten Gitter sind bis zur Dimension 8 bekannt, wobei es in Dimension 8 nicht mehr 
moglich ist, alle extremen Gitter zu bestimmen (man kennt schon mehr als 10 000). Die 
dichtesten Gitter der Dimension < 8 sind sogenannte Wurzelgitter, das sind ganze Gitter, 
die von Vektoren der Lange 2 erzeugt werden. 

Die dichtesten Gitter in Dimension n < 8: 


n 

1 

2 

3 

4 

5 

6 

7 

8 


z 

^2 


D 4 

D 5 

Ee 

E 7 

Es 


Die Wurzelgitter sind alle klassifiziert und gut untersucht (siehe z.B. |Q, Section 1.4], 
[|[ Chapter 4]). Sie spielen in vielen Gebieten der Mathematik eine wichtige Rolle wie z.B. 
in der Theorie der Liealgebren und der algebraischen Gruppen. In Dimension 9 ist das 
dichteste bekannte Gitter, das geschichtete Gitter Ag (|Q), dichter als alle Wurzelgitter. 


3 Modulare Gitter 

Der Begriff des modularen Gitters, der in dem hier verwendeten Sinn vor ca. 10 Jahren 
von H.-G. Quebbemann gepragt wurde, kommt zum einen daher, dass die Theorie der 
Modulformen hilft, modulare Gitter zu untersuchen, zum anderen, da diese Gitter eine 
Verallgemeinerung der unimodularen Gitter sind, das sind ganze Gitter der Determinante 1. 

Definition 3.1 Ein gauzes Gitter L der Dimension 2k heifit Wmodular oder modular der 
Stufe N , falls L isometriseh zu seinem reskalierten dualen Gitter 

L(m) ■■= '/NL* 

ist, d.h. es gibt eine orthogonale Abhildung a € Ora(R) rnit aL = 1-modulare Gitter 

heifien auch unimodular. 

Viele der dichtesten Gitter in kleinen Dimensionen sind modular: Die Wurzelgitter Ag, 
Di und Eg, welche die dichtesten Gitter in Dimension 2, 4 und 8 sind, sind 3-, 2- bzw. 
unimodular. Weitere beriihmte modulare Gitter sind das 3-modulare Coxeter-Todd Gitter 
Ki 2 in Dimension 12, das 2-modulare Barnes-Wall Gitter BWie in Dimension 16 und 
natiirlich das bemerkenswerte Leech Gitter A 24 , das einzige gerade unimodulare Gitter der 
Dimension 24, welches keine Vektoren der Lange 2 besitzt. In all diesen Fallen ist die Stufe 
N eine Primzahl (oder 1). Wahrend der Klassifikation der maximal endlichen rationalen 
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Matrixgruppen (||2|, 0, @ ) wurden einige sehr dichte modulare Gitter gefunden, fiir 
welche die Stufe eine quadratfreie zusammengesetzte Zahl ist. 1st N = mm! ein Produkt 
von 2 teilerfremden Zahlen, so gibt es zwischen dem 7V-modularen Gitter L und seinem 
dualen Gitter L* zwei weitere sogenannte “partielle” duale Gitter 



m 


und L*’™' 



L* 


dim(L) = 2 k 


Definition 3.2 Ein N-modulares Gitter L heiflt stark iV-modular, falls L isometrisch ist 
zu alien reskalierten partiellen dualen Cittern 




fiir alle exakten Teiler m von N (d.h. ggT{m, N/m) = IJ. 

Da es zu schwierig ist, die absolut dichtesten Gitter zu bestimmen, und (zumindest 
in “kleinen” Dimensionen) viele der dichtesten bekannten Gitter modular sind, ist es ein 
interessantes Problem, die dichtesten (stark) A'^-modularen Gitter zu finden. Da die Determinante 
eines 7V-modularen Gitters L der Dimension 2k gleich det(L) = ist, bedeutet dies, 
die 7V-modularen Gitter mit dem grofitmoglichen Minimum zu bestimmen. Dabei hilft die 
Theorie der Modulformen, dieses Minimum nach oben zu beschranken, so dass man einem 
einzelnen stark iV-modularen Gitter ansieht, ob es ein dichtestes modulares Gitter ist, ohne 
alle anderen Gitter zu kennen. 

4 Modulformen 

Die im nachsten Abschnitt definierten Theta-Reihen von Gittern haben gewisse Invarianzeigenschaften 
unter Variablensubstitutionen, sie sind Modulformen. Da diese Beobachtung grundlegend 
fiir diesen Artikel ist, wird kurz auf den Begriff der Modulform eingegangen. Wie man in 
der Funktionentheorie lernt, ist die Gruppe der biholomorphen Abbildungen auf der oberen 
Halbebene H := {2 G C | 9 ( 2 ;) > 0} die Gruppe der Mobiustransformationen 



Dies liefert fiir alle fc G Z eine Operation | der SL 2 (R) auf dem Vektorraum der meromorphen 

k 

Funktionen / ; H ^ C durch 


/I A(z) := {cz + d)-^f(^). 

k cz + d 
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Definition 4.1 Sei U eine Untergruppe von SL 2 {'R), so dass U n5'L2(Z) in U und SL 2 {Z) 
endlichen Index hat, und x ■ U —>■ C* ein Charakter. Eine meromorphe Funktion / : H —^ C 
heifit eine Modulform vom Gewicht k zum Charakter Xt f ^ ^k{U,x)i 

f \ A = xiA)f fiir alle A^U 

k 

gilt und f\ M fiir alle M € SL 2 (Z) bei ioo hochstens einen Pol hat. f heifit eine Spitzenform, 

k 

f £ Sk{U,x), falls zusatzlich limj^oo f\ M{it) = 0 fiir alle M £ SL 2 {Z). 

k 

Da die | -Operation “multiplikativ” ist, d.h. (/| A)(g\ A) = {fg)\ A ist fiir jede Familie 

k k I k-\-l 

von Charakteren Xk ■ U ^ C*, k £ Z>o mit XkXi = Xk+i der Raum 

OO 

M{U,{xk))^^ Mk{U,Xk) 

k=0 

ein graduierter Ring, der Ring der Modulformen von U (zum Charakter (xk)), in welchem die 
Spitzenformen ein Ideal bilden. Dieser graduierte Ring ist endlich erzeugt. Die Dimensionen 
der graduierten Komponenten lassen sich mit Hilfe von Spurformeln berechnen (siehe z.B. 

Die Modulformen /, die fiir ganze Gitter von Bedeutung sind, sind alle invariant unter 
der Transformation z i—>- z + 2. Also haben sie eine Fourier-Entwicklung 

OO 

/(^) = X! “"'2'"’ 9 = exp(7rzz). 

n—0 

Kennt man die Dimension von Aik{U,Xk)-, so geniigt es fiir festes k mit einer festen 
Genauigkeit (also modulo q°‘ fiir hinreichend grofies a) zu rechnen. Aus der Potenzreihenentwicklung 
der Ringerzeuger modulo q°^ erhalt man durch Multiplikation dann eine explizite Basis von 
Mk{U,Xk)- 

5 Theta-Reihen 

Sei L ein ganzes Gitter. Die Theta-Reihe dr von L ist die erzeugende Funktion der Anzahlen 
von Vektoren gegebener Lange in L, 


OO 

Ol{z) ■='^aLij)q^ 

j=o 

wo arij) = \{x £ L \ (x,x) = j}| die Anzahl der Vektoren der Lange j in L ist und 

q := exp(7riz). 

Dann ist 9l eine holomorphe Funktion auf der oberen Halbebene. Da exp(27rz) = 1 ist, 
ist z.B. 9r{z) = 9 l{z + 2) und sogar 9l{z) = 9l{z + 1), falls L ein gerades Gitter ist, d.h. 
{x,x) £ 2Z fiir alle x £ L. Sei nun L ein gerades Gitter. Dann ist die Stufe N von L die 
kleinste natiirliche Zahl, fiir die 

L(^) := VNL* 

ein gerades Gitter ist. 
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Satz 5.1 1st L ein gerades Gitter der Dimension 2k von Stufe N, so ist 

eL&Mk{Vo{N),Xk) 

eine Modulform zur Gruppe 

To{N) := { ( “ ^ ^ e SL 2 (Z) I TV teilt c} 

mit dem Gharakter Xk definiert durch das Legendre Symbol 

■«((“ 

Im Hinblick auf modulare Gitter interessieren gerade Gitter L der Dimension 2k von 
Stufe N der Determinante Diese Gitter bilden fiir Primzahlen N oder TV = 1 ein 
Geschlecht, d.h. fiir je zwei solche Gitter L und M sind ihre Lokalisierungen Zp^M = Zp®L 
fiir alle Primzahlen p isometrisch. 

Die meisten Standardkonstruktionen fiir Gitter haben eine Entsprechung auf der Ebene 
der Theta-Reihen: Mit Hilfe von Poisson Summation erhalt man die Theta-Transformationsformel 

Sl*{z) = (4)~^\/det(L)0z,(-) (wo 2A: = dim(L)) 

i z 

welche die Theta-Reihe des dualen Gitters durch ausdriickt. 

Ist det(L) = TV^ so ergibt sich nach Substitution von z durch '/Nz in der Theta- 
Transformationsformel dass 

= XN,k{tN)0L\ tN (wo L(W) = '/NL*) 

k 

fiir die Fricke Involution 

iiv:= ( _^ ^ ' ) GiVsL.(R)(ro(TV)) 

gilt, wobei XN,k{^N) '■= gesetzt ist. 

Etwas allgemeiner, kann man auch die Theta-Reihe der partiellen dualen Gitter aus 0^ 
berechnen (^, p. 60]) und findet, dass die Theta-Reihe eines stark TV-modularen Gitters 
eine Eigenfunktion der Atkin-Lehner Involution Wm G -^sl 2 (R)(^o(^)) fhr alle exakten 
Teller m von TV ist. 

Satz 5.2 Ist L ein gerades stark N-modulares Gitter der Dimension 2k, so ist 0^ eine 
Modulform zur Gruppe 

r»(TV) := (ro(TV), Wm I TTi exakter Teiler von TV) 

zu einem Gharakter XN,k mit XN,kXN,k' = XN,k+k' ■ 

Diese Atkin-Lehner Involutionen erzeugen eine elementar abelsche 2-Gruppe W(TV) < 
TV 5 j;, 2 (R)(ro(TV))/ro(TV) deren Rang die Anzahl der Primteiler von TV ist. W(TV) operiert 
auf dem C-Vektorraum, dessen Basis die Isometrieklassen der geraden Gitter von Stufe TV, 
Dimension 2k und Determinante TV^ bilden, durch 

\Lj\ * Wm := XAT.fc (Wm) [T^(m)] ■ 
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Unter dem linearen Operator “Theta-Reihe nehmen” wird diese Operation gerade auf die 
Operation von W{N) auf dem Raum der Modulformen fiir ro(A^) abgebildet. Der Vorteil 
dieser schon bei Eichler Kapitel IV] beschriebenen Sichtweise liegt vor allem darin, dass 
man auch andere Operatoren z.B. “Theta-Reihe mit spharischen Koefiizienten nehmen” 
Oder “Siegelsche Theta-Reihe bilden” anwenden kann und dann die entsprechende Operation 
auf den (Siegelschen) Modulformen erhalt. Diese Philosophie wurde z.B. in verfolgt. 

6 Extremale Gitter 

Der Ring der Modulformen von r*(7V) ist besonders tibersichtlich, wenn die Summe cri(fV) 
der Teiler von N ein Teiler von 24 ist. Daher wird im ganzen Abschnitt vorausgesetzt, dass 

N G {1, 2, 3, 5, 6, 7,11,14,15, 23} =: A 

ist. Sei weiter L ein gerades stark V-modulares Gitters minimaler Dimension 2dN und On 
seine Theta-Reihe (vom Gewicht (In) - Dann liegen die Theta-Reihen der stark V-modularen 
Gitter, welche zum Geschlecht von fur ein d gehoren, in dem Ring 

OO 

M{N) := C[0w, Aiv] C 0Mfe(r4iV), xw.fe) 

k^O 

WO 

An := n 

7n\N 

eine Spitzenform vom Gewicht fcjv := ist- Hier ist 


r?(z)=qiA2n(l-g"") 

n—1 

die Dedekindsche ry-Funktion und ao{N) die Anzahl der Teiler von N. Die Reihe On und 
der Gharakter XN,k und damit auch Ai{N) hangen vom Geschlecht des gewahlten Gitters 
L ab (welches jedoch fiir V 6 durch On eindeutig bestimmt ist), An ist schon durch die 
Stufe N bestimmt. An und On sind Potenzreihen in . Die g-Entwicklung von An beginnt 
mit und die von On mit 1. On und kN ergeben sich aus der folgenden Tabelle: 


N 

1 

2 

3 

5 

6 

7 

11 

14 

15 

23 

2k]\[ 

24 

16 

12 

8 

8 

6 

4 

4 

4 

2 

2dN 

8 

4 

2 

4 

4 

2 

2 

4 

4 

2 


Ist L ein gerades stark V-modulares Gitter, so gibt es also G C (oq = 1) mit 




aiA]^0^j^, wo kNt + dNj = k und I = [ 


i=0 


kN^ 


die grofite ganze Zahl < bezeichnet. Die q-Entwicklung von beginnt mit Also 

enthalt M.{N) genau eine Funktion fN,k vom Grad k mit g-Entwicklung 

/at./c = 1 -I- 0 • -I- ... -I- 0 • -I- a2i+2 • -I-... G M.k{N) 
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die sogenannte extremale Modulform vom Gewicht k. Schon C.L. Siegel hat fur = 1 
gezeigt, dass der Koeffizient a 2 i +2 echt positiv ist (siehe Theorem 2.0.1] fiir N > 1). 
Also ist das Minimum eines geraden stark iV-modularen Gitters der Dimension 2k immer 
kleiner oder gleich 2 + 2 [^J. 

Definition 6.1 Sei N G A und kN '■= das Gewicht der Spitzenform A^r. Ein 

gerades stark N-modulares Gitter L der Dimension 2k heifit extremal, falls 

min(L) = 2 + 2 [^J. 

kN 

Grob gesprochen bedeutet dies, dass ein Gitter extremal ist, wenn sein Minimum so groB 
ist, wie es die Theorie der Modulformen erlaubt. Mit dieser Philosophie kann man auch 
Extremalitat fiir andere Geschlechter von Gittern definieren (siehe Q, Definition 1.6]). 1st 
L also ein extremales stark A-modulares Gitter der Dimension 2k, so ist 9i^ = fN^k die 
(dem Geschlecht von L zugeordnete) extremale Modulform. Eine notwendige Bedingung 
fiir die Existenz eines extremalen geraden stark A-modularen Gitters in Dimension 2k ist, 
dass die Koeffizienten am der extremalen Modulform fN,k fur m > 0 nichtnegative gerade 
Zahlen sind. In ]|^ wird gezeigt, dass fiir groBe k (k > 20500) der Koeffizient a 2 i+i von fi^k 
negativ wird. In Dimensionen > 41000 gibt es also keine extremalen geraden unimodularen 
Gitter mehr. Jedoch ist schon in Dimension 72 die Existenz eines extremalen Gitters ein 
immer noch offenes Problem. Mit derselben Technik zeigt Theorem 2.0.1] das analoge 
Resultat fiir A > 1 . Es gibt also fiir festes N G A nur endlich viele extremale gerade stark 
A-modulare Gitter. 

Da die Definition der Extremalitat nur die Theta-Reihen der Gitter benutzt, gelten die 
Schranken an die Minima auch fiir “formal” stark 7V-modulare Gitter, also solche Gitter, 
deren Theta-Reihe gleich der Theta-Reihe aller partiellen dualen Gitter ist. 

Die Dimension 2fcjv, also die erste Dimension, in der ein extremales gerades stark N- 
modulares Gitter Minimum 4 hat, ist besonders bemerkenswert. Es gibt namlich je genau 
ein extremales stark A-modulares Gitter der Dimension 2kN- Fiir A = 1 ist dieses 

Gitter das Leech Gitter A 24 . Eine einheitliche Konstruktion dieser extremalen Gitter ist 
in gegeben: Die Zahlen N sind genau die Elementordnungen in der Matthieu Gruppe 
M 23 < Aut(A 24 ), die auf dem Leech Gitter als Automorphismen operiert. Dann ist E^^'> 
das Fixgitter in A 24 eines Elements der Ordnung N in M 23 . 

Die Vielfachen von 2kN heiBen Sprungdimensionen fiir die stark A-modularen Gitter. 
Extremale Gitter in diesen Dimensionen sind von besonderem Interesse, da sie meist sehr 
dicht sind. In der Regel gibt es in diesen Dimensionen nur sehr wenige extremale Gitter, 
so kennt man z.B. nur 4 extremale gerade unimodulare Gitter in Sprungdimensionen (siehe 
folgende Tabelle). 
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Ausgewahlte extremale Gitter ^ . 


Stufe 

dim 

min 

Anzahl 

Gitter 

N=1 

8 

2 

1 

Es 

16 

2 

2 

Es -L Es, Diq 

24 

4 

1 

A24 (Leech) 

32 

4 

>10 Millionen [ 

12] 

48 

6 

> 3 

P48p, P48q Ip, P- 195], P48n 12C | 

72 

8 

? 


80 

8 

> 2 

-^80, -^80 1^ 

N=2 

4 

2 

1 

D 4 

8 

2 

1 

D 4 , -L ZI4 

12 

2 

3 ip3 



16 

4 

1 |5 


bwi 8 Pi 

20 

4 

3 i 

|(5C75(2)o5L2(3)).2j20, I2.M12.2I20 lH 

32 

6 

> 4 

Q32 2 
GQ32 

^ , Q'32 1^3 ,7332 11 

20, Theorem 5.1] 

48 

8 

> 2 [2, Theorem 6.7] 

N=3 

2 

2 

1 

A2 

12 

4 

^f6| 

Ai 2 (Coxeter-Todd) 

14 

4 

> 1 

|±G2(3)|i4 IPI 

24 

6 

> 1 

|^L2(13)o^L2(3)l24 ITl 

26 

6 

> 1 

|(±56(3) X G3).2|26 |i|| 

36 

8 

7 


40 

8 

> 1 

L40 |3^ 


64 

12 

> 1 

7^8,2 000,3 7^32,2 

1^ Remark 5.2], |^ Prop. 4.31 

N=5 

8 

4 

1 

774 p8 


16 

6 

1 i 

o' 

24 

8 

> 1 

|2.J2o5L2(5).2j24 m 

N=6 

8 

4 

1 

A2 0 D4 

16 

6 

> 1 

[((S'P4(3) 0 C3) 0^/33 S'72(3)).2 ]i 6 22] 

24 

8 

> 2 

[(S'L2(3) 0 G4).2 0^/^ 773(3)124 
[(6.L3(4).2 0n8).2]24 0 

N=7 

6 

4 

1 


12 

6 

0 p 



18 

8 

0 PI 


N=ll 

4 

4 

1 


8 

6 

ll 

33 


|20, Theorem 5.1] 

12 

8 

0 1 

25 




^Eine aus£iihrliche und standig aktualisierte Version dieser Tabelle und aller vorkommenden Gitter findet 
man unter |24| . 

^R. Scharlau, B. Hemkemeier durch Suche im Nachbarschaftsgraph 
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Stufe 

dim 

min 

Anzahl 

Gitter 

N=14 

4 

4 

1 


8 

6 

~Xf4\ 


12 

8 

> 1 

1(L2(7)(8)D8).2Ji2 |23 

N=15 

4 

4 

1 


8 

6 

2 H 


12 

8 

> 1 

A 2 0 Mg,2 [23 

16 

10 

> 1 

[(5L2(5) 000.3 SL2(9)).2]i6 [2^ 


Die extremalen Gitter in obiger Tabelle wurden auf unterschiedliche Weisen gefunden 
und auch fiir den Beweis der Nichtexistenz extremaler Gitter gibt es verschiedene Methoden. 

R. Scharlau und B. Hemkemeier ([^) listen mit der Kneserschen Nachbarschaftsmethode 
alle Gitter in kleinen Geschlechtern auf und finden so die extremalen stark modularen Gitter 
in diesem Geschlecht oder zeigen deren Nichtexistenz. Viele extremale Gitter wurden von 
G. Bachoc mit Codes iiber Zahlkorpern oder Quaternionenalgebren konstruiert (i, i, 
i). Eine weitere reiche Quelle fiir extremale Gitter ist die Klassifikation der maximal 
endlichen rationalen (und quaternionialen) Matrixgruppen ii, [0,0, |l^ (siehe auch 
[0). Die sicherlich interessanteste Methode ist aber eine gezielte Konstruktion oder ein 
Nichtexistenzbeweis mit Hilfe von Modulformen. In wird die Nichtexistenz gewisser 
extremaler Gitter mit Siegelschen Modulformen gezeigt. Das wichtigste Hilfmittel sind 
jedoch Modulformen mit spharischen Koeffizienten (siehe z.B. Q). Diese Theorie erlaubt es 
auch zu zeigen, dass fiir gewisse N und k extremale stark N^-modulare Gitter der Dimension 
2k lokale Maxima der Dichte Funktion <5 sind, wie in den folgenden beiden Abschnitten 
beschrieben wird. 


7 Spharische Designs und stark perfekte Gitter 

In diesem Abschnitt wird auf neuere Entwicklungen in der Gittertheorie eingegangen, die 
hauptsachlich von B. Venkov initiiert wurden. Eine schone Einfiihrung ist die Ausarbeitung 



Definition 7.1 Eine nicht leere endliche Teilmenge X der (n — l)-dimensionalen Sphdre 
:= {a; G R" I {x,x) = 1} heiflt (sphdrisehes) t-Design, falls der Mittelwert iiber X 
gleich dem On(R)-invarianten Integral ist 


(*) 


1^1 


= 


xGX 


fix)dp.{x) 


fiir alle homogenen Polynome f G R[a;i,..., Xn\k vom Grad k < t. 

Auf der rechten Seite von (*) steht das 0„(R)-invariante Skalarprodukt von / mit der 
konstanten Funktion 1. Da die harmonischen Polynome 


Harmfc(n) := {/ G R[xi,..., Xn]k | A/ = 0} 

(wo A = X]r=i '§11^ Laplace Operator ist) vom homogenen Grad k fiir A: > I senkrecht auf 
den konstanten Funktionen stehen, folgt leicht, dass X ein spharisches t-Design ist, genau 
dann wenn 

f{x) = 0 fiir alle / G Harmfe(n), 1 < k < t. 

xex 
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In der Anwendung auf Gitter, wird X aus alien Gittervektoren gegebener Lange a in L 
(einer sogenannten Schicht La C L) bestehen, 


X = La := {x € L \ (x, x) = a} 


(reskaliert, so dass X C 5'"“^) meist sogar X = Min(L) = Lniin(L)- Diese Mengen X sind 
symmetrisch, d.h. mit x G X liegt auch immer der negative Vektor —x in X. Insbesondere 
gilt automatisch /(^) = ^ homogenen Polynome / ungeraden Grades. 

Satz 7.2 Theoreme 3.2]) Sei X G ^ endlich, symmetrisch, nicht leer. Dann ist 

X ein (2k + 1)-Design 


x^X 


1^1 


1 • 3 • • • (2/c - 1) 
n{n + 2) • • • (n + 2fc — 2) 


(a, a)^ fiir alle a G R". 


Dabei geniigt es vorauszusetzen, dass die linke Seite ein konstantes Vielfaches der fc-ten 
Potenz der quadratischen Form ist. Die genaue Konstante ergibt sich dann durch Anwenden 
des Laplace Operators (nacti a). 


Definition 7.3 Ein Gitter L heiflt stark perfekt, falls Min(L) ein sphdrisches 4-Design ist. 


Beispiel. Ist L ein orthogonal unzerlegbares Wurzelgitter der Dimension n, so gilt fiir alle 
a e R" 

{x,a)'^ = 2h{a,a) 

xGL2 

wo h = die Goxeter Zahl ist (siehe z.B. |Q, Proposition 1.6]). Irreduzible Wurzelsysteme 
bilden also 3-Designs. 

Die einzigen stark perfekten Wurzelgitter sind Ai = Z, A 2 , D4, Eq, E^ und Es ( |^ , 
Theoreme 5.7]). Dabei bilden nur die Wurzeln in Es ein 7-Design. 


Fiir die kiirzesten Vektoren X := Min(L) eines stark perfekten Gitters L gilt also 

(*4) {o.,x)'^ = IXlm"^— —^-^(0,0)^ fiir alle a G R" 

n(n + 2) 

wo m := min(L) gesetzt wird. Durch Anwenden des Laplace Operators A auf (*4) findet 
man 

(*2) (a,a;)^ = \X\m—{ot,a) fiir alle a G R". 

^' n 

xGX 

Setzt man a G L* in diese beiden Gleichungen ein, so liefern sie kombinatorische Bedingungen 
an jAj, min(L) und min(L*), mit deren Hilfe man in kleinen Dimensionen alle stark 
perfekten Gitter klassifizieren kann. Man kennt alle stark perfekten Gitter der Dimension 
< 11 : 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

z 

A 2 

- 

Di 

- 

Eg, El 

Er, E] 

Es 

- 

-^10’ -^10 

- 


Die wichtigste Motivation, stark perfekte Gitter zu betrachten, ist der folgende Satz. 
Satz 7.4 Stark perfekte Gitter sind extrem, also lokale Maxima der Dichte Funktion. 
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Beweis: Sei L ein stark perfektes Gitter, X := Min(L) und m := min(L). Nach Satz 
2.1 geniigt es zu zeigen, dass L eutaktisch und perfekt ist. Mit (* 2 ) ergibt sich, dass L 


eutaktisch ist mit Eutaxiekoeffizienten fiir alle a: € X. Es ist namlich fiir alle 

a e R’" 


alnCf"^ = (a, a) = 


(★ 2 ) TT' 




ax^'^xa*^ 


m\X\ ^ ’ mlXl 

' ' x^X ' ' x£X 

woraus die Gleichung fiir die Eutaxie folgt. Perfektion zeigt man mit Hilfe der Gleichung 
(* 4 ) (siehe 0 , Theoreme 6.4]). q.e.d. 

Satz 7.5 Sei L ein stark perfektes Gitter. Dann ist 


min(L) min(L*) > —-—. 

Beweis: Sei a G Min(L*), (a, a) =: m' = min(L*). Dann liefert 
(*4)-(*2): - 1 ) = 


jXjmm' ,3 
- (mm -- — 1 ). 


xGX 


Da (x, a) G Z ist, ist die linke Seite eine nichtnegative Zahl, also auch die rechte Seite, 
woraus die Behauptung folgt. q.e.d. 

Ein Beispiel: Das Thompson-Smith Gitter. 

Haufig kann man die Kenntnis einer grofien Untergruppe G < Aut(L) der Automorphismengruppe 
des Gitters L benutzen, um zu zeigen, dass L stark perfekt ist. Die linke Seite von (* 4 ) ist 
namlich ein G-invariantes homogenes Polynom (in a) vom Grad 4. Hat G keine anderen 
Invarianten von Grad 4 als das Quadrat der invarianten quadratische n Fo rm, dann ist die 
linke Seite von (* 4 ) ein Vielfaches von (a, a)^ und damit nach Satz |7.4| L stark perfekt. 
Nimmt man an, dass —G G ist, so gilt sogar, dass alle G-Bahnen (und damit auch 
alle nicht leeren Schichten La von L) spharische 5-Designs sind. Die Bedingung an die 
Invarianten vom Grad 4 von G kann man leicht mit der Charaktertafel von G nachpriifen. 

Sie ist z.B. fiir die 248-dimensionale Darstellung der sporadisch einfachen Thompson Gruppe 
Th erfiillt. {—In) x Th ist Automorphismengruppe eines (eindeutig bestimmten) geraden 
unimodularen Gitters, dem Thompson Smith Gitter A 248 , der Dimension 248. Dieses Gitter 


A 248 ist demnach stark perfekt also ein lokales Maximum der Dichtefunktion. Aus Satz 7.5 
folgert man, dass 


min(A248) > 


248-h 2 


> 9 


also min(A 248 ) > 10 ist. Diese Informationen erhalt man durch reine Gharakterrechnung, 
ohne die Darstellung der Thompson Gruppe oder das Gitter A 248 explizit zu konstruieren. 
Durch explizite Konstruktion der 248-dimensionalen Darstellung hndet man einen Vektor 
der Lange 12 in A 248 (in einem 1-dimensionalen invarianten Teilraum der maximalen Untergruppe 
(G 3 X G 2 ( 3 )) : 2). Jedoch ist immer noch offen, ob min(A 248 ) nun 10 oder 12 ist. 


8 Theta-Reihen mit harmonischen KoefRzienten 

Mit Hilfe der Theorie der Modulformen kann man zeigen, dass gewisse extremale Gitter 
stark perfekt und damit extrem sind. Insbesondere sind alle extremalen geraden unimodularen 
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Gitter in den Sprungdimensionen 2Al und in den Dimensionen 24Z + 8 stark perfekt. In 
Dimension 32 gibt es also mehr als 10 Millionen stark perfekte gerade unimodulare Gitter: 

Fiir ein harmonisches Polynom P S Harmt(2fc) und ein gerades Gitter L von Stufe N 
der Dimension 2k ist die Theta-Reihe von L mit harmonischen Koeffizeinten P 

eL,p := ^ 

x^L 

eine Modulform vom Gewicht k + t zur Gruppe ro(A^) mit dem Charakter Xk (siehe z.B. 
01 @)- 1st t > 0, so ist 9l^p sogar eine Spitzenform. Die Operation von r*(A^) auf den 
Isometrieklassen von Gittern im Geschlecht von L iibersetzt sich fiir Theta-Reihen wie folgt: 
Ist N eine Primzahl, so ist 


dL,p + ^ Mk+t{r*{N), XN,k) 

und 

dp.p - 0 l^k),p G 5/c+t(r»(iV),xw,fe+2) 

(siehe |^, Theorem 2.1]). Fiir zusammengesetztes N muss man ±l-Linearkombinationen 
aller partiellen dualen Gitter betrachten. Durch Studium der entsprechenden Modulformen 
fiir F*(A^) lafit sich zeigen, dass fiir kleine Grade t > 1 und extremale stark A^-modulare 
Gitter L beide Summen 

0l,P ± = 0 

sind, also auch 0l,p = 0. Somit bilden alle Schichten La von L spharische t-Designs. Genauer 
findet man 

Satz 8.1 (^, Corollary 3.1]) Sei L ein extremales N-modulares Gitter der Dimension 2k. 
Dann bilden die Schichten von L spharische t-Designs, gemafl der folgenden Tahelle: 


N 

1 

1 

2 

2 

3 

3 

k 

0 mod 12 

4 mod 12 

0 mod 8 

2 mod 8 

0 mod 6 

1 mod 6 

t 

11 

7 

7 

5 

5 

5 


Insbesondere ist L in all diesen Fallen ein stark perfektes Gitter. 

Beweis: (fiir = 1). Sei L ein extremales gerades unimodulares Gitter der Dimension 
2k und P G Harmt(2fc) ein harmonisches Polynom vom Grad t > 1. Dann ist min(L) = 
2(1 + [^J) =: 2m und 


Ol.p = E(E P{x))q^= G 5fc+t(SL2(Z)). 

j=m xGL2j 

Das Ideal der Spitzenformen 

OO 

05fe(SL2(Z)) = AC[F;4,P6] 

fe=0 

fiir SL 2 (Z) ist ein Hauptideal in dem Polynomring in = 9Eg (vom Gewicht 4) und 
Eq (vom Gewicht 6) erzeugt von der Spitzenform A = Ai (vom Gewicht 12). Da A mit 
beginnt, ist die mit beginnende homogene Modulform 9l,p durch A™ teilbar. Das 
Gewicht von A™ ist aber 12 to = 12 + 12[^J. Ist also k = 0 (mod 12), so ist 9l^p = 0, falls 
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i < 11 ist und fiir fc = 4 (mod 12) ist 9l p = 0, falls t <1 ist. Damit sind alle Schichten 
von L spharische 11- bzw. 7-Designs. q.e.d. 

Insbesondere liefern also die kiirzesten Vektoren des Leech Gitters ein 11-Design der 
Kardinalitat 196560 auf Dies ist das einzige symmetrische 11-Design mit < 196560 
Punkten in Dimension 24 (@ Theoreme 14.2]). 


9 Ungerade Gitter und deren Schatten 

Bisher haben wir nur gerade Gitter L betrachtet. Extremalitat kann man auch fur ungerade 
Gitter L definieren, wobei man beachten muss, dass L nicht nur alle partiellen dualen Gitter 
festlegt, sondern auch sein gerades Teilgitter 

Lg ■— {x ^ L \ (x,x) € 2Z} 

und dessen duales Gitter. Lg ist der Kern der linearen Abbildung L ^ F 2 ,a; i-^- (a;,a;) -|- 
2Z, hat also Index 2 in L, falls L ein ungerades Gitter ist. Die Theta-Reihe des geraden 
Teilgitters ist 

^L,(z) = ^(9 l(z) + 9l(z + 1))- 
Definition 9.1 Der Schatten eines ungeraden Gitters L ist 

S{L) :=L*-L*. 

Ist L gerade, so setzt man S{L) = L*. 

Der Schatten eines Gitters L ist eine Restklasse nach L*. Er besteht aus den Vektoren 
wo V die charakteristischen Vektoren von L durchlauft, also (v,x) = (x,x) (mod 2) fiir 
alle X £ L. Mit der Theta-Transformationsformel ergibt sich die Theta-Reihe von S(L) als 

0s(L)(^) = y/d^(^)'=0L(l-i). 

Die Theta-Reihe eines ungeraden Gitters ist eine Modulform fiir eine kleinere Gruppe als fiir 
die entsprechenden geraden Gitter. Daher liefert die Modulformenbedingung fiir die Theta- 
Reihe alleine weniger scharfe Schranken als fiir gerade Gitter. Als Ausgleich kann man aber 
auch noch die Theta-Reihe des Schattens betrachten, mit deren Hilfe man fiir dieselben 
Stufen N G A Extremalitat definieren kann. Damit erhiilt man dieselben Schranken wie fiir 
gerade Gitter. Genauer gilt 

Satz 9.2 Theorem 1,2]) Sei N G A und 

Cn :=-Ld|7V v^Z 

ein stark N-modulares Gitter der Dimension ao{N). Ist L ein stark N-modulares Gitter der 
Dimension 2k, welches rational aquivalent ist zu einer orthogonalen Summe von Kopien von 
Cn, so gilt 

k 

min(L) < 2[-—J -b 2, 
kN 

mit der Ausnahme k = kN — ^ao{N), wo die Schranke 3 ist. 
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In Dimension 2kM — ao{N) gibt es genau ein stark iV-modulares Gitter von 

Minimum 3, die “shorter version” des entsprechenden extremalen Gitters der Dimension 
2k]\[. 

Gitter mit langem Schatten. 

Anstatt modulare Gitter mit grofiem Minimum zu suchen, kann man auch nach solchen 
(ungeraden) Gittern L fragen, fiir die die minimale Lange eines charakteristischen Vektors 
(also die minimale Lange eines Vektors in S{L)) mdglichst grofi ist. Dies hat zwar fiir die 
Anwendung in der Informationsiibertragung keine Bedeutung, da der minimale Abstand von 
zwei Vektoren des Schattens gleich min(£*) ist, ist aber theoretisch von Interesse. Initiiert 
wurde diese Frage von N.D. Elkies (|^, [|^), der gezeigt hat, dass das Standardgitter Z”, 
das einzige unimodulare Gitter der Dimension n mit maximalem Schatten ( min{(z;, u) | w G 
^(Z")} = n/4) ist. Mit Hilfe der inj^ angegebenen Formeln lafit sich dies leicht auf die 
stark Ai-modularen Gitter in Satz |9.2| verallgemeinern, wobei hier Cn dieselbe Rolle spielt 
wie Z im Fall von N = 1. Ist L namlich ein stark V-modulares Gitter mit min(£) = 1, so 
hat L einen orthogonalen Summanden Cn ■ Der Einfachheit halber nehmen wir im folgenden 
N als ungerade an. 

Satz 9.3 (^, 17^/ fiir N = 1, Sei N G {1,3,5,7,11,15,23} und L ein stark N- 
modulares Gitter welches rational dquivalent ist zu C^j^. Dann gilt 

mino(S'(L)) := mm{{v,v) \ v G S{L)} = =' 

fiir ein m G Z>o 

Ist m = 0, so ist L = C\^. 

Ist m = 1, so ist L = Cj} _L M mit einem stark N-modularen Gitter M von Minimum > 1 
und mit mino(S'(M)) = M^^'>{1 — li, 1). Die Dimension von M ist < 2kN — dim(C'Ar). 

Beweis: Aus den Formeln fiir die Theta-Reihe des Schattens in Gorollary 3] findet 
man die Formel M^^\l,m) fiir das mogliche Minimum der Schattenvektoren. Fiir m = 0 
ist die Theta-Reihe von L eindeutig bestimmt und gleich der von Die Vektoren der 
Lange 1 in £ erzeugen ein unimodulares Teilgitter = Z*, welches als orthogonaler Summand 
von £ abspaltet 

£ = Z' _L M. 


Durch partielles Dualisieren findet man, dass £ fiir alle exakten Teiler m von N einen 
orthogonalen Summanden ^/mZ^ hat. Also ist £ = Cj^. 

Fiir TO = 1 kann man nach Abspalten von orthogonalen Summanden Cn annehmen, dass 
min(£) > 2 ist. Dann ist wieder die Theta-Reihe von £ eindeutig bestimmt. Die Anzahl 
der Vektoren der Norm 2 in £ ist 2l{-^^^ —1 — 1) wodurch man die Schranke an I erhalt. 

Ist I = ai(N) ~ min(£) = 3 und £ = das “Shorter” Gitter aus Table 1]. 

q.e.d. 

Es ist ein offenes Problem, ob fiir jedes to, die Dimension eines stark V-modularen 
Gitters £ wie in Satz |9.3| mit min(£) > 2 und mino(iS'(£)) > M*^^^(dim(£)/dim(C'Ar),TO) 
nach oben beschrankt werden kann. Fiir to = 0,1 liefert Satz |9.3| scharfe Schranken. Fiir 
N = 1 hat Gaulter solche (nicht scharfen) Schranken fiir m = 2 und 3 angegeben. 
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